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ABSTRACT 



A reservation-based wireless asynchronous transfer mode 
(ATM) local area network includes a system architecture of 
mobile nodes (MNs), each MN for communicating with 
various ones of the other MNs. A plurality of services is 
supported wherein each service has respective quality-of- 
service (QoS) requirements. A medium access control 
(MAC) layer using a reservation-based communications 
protocol is provided, wherein the protocol divides all MAC- 
based communications between a control channel and a data 
channel, the control channel and the data channel together 
making up a control-data superframe (CDS). The protocol 
further utilizes the control channel for allocating a band- 
width of the data channel to each service. The control 
channel includes a control frame during which an allocation 
of data payload slots of the data channel is determined 
according to (a) a long-term strategy corresponding to a time 
of service required to complete a service over multiple CDS 
frames and (b) a short-term strategy within a CDS frame 
corresponding to instantaneous data payload slot require- 
ments for a particular service. Respective QoS requirements 
of each service are thus achieved. 

26 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR 
RESERVATION-BASED WIRELESS-ATM 
LOCAL AREA NETWORK 

BACKGROUND OF THE INVENTION 

1. FIdd of the Invention 

This invention generally relates to a method and apparatus 
for a wireless asynchronous transfer mode local area 
network, and more particularly, to a method and apparatus 
for implementing a reservation-based wireless asynchronous 
transfer mode local area network. 

2. Discussion of the Related Art 

The success of Global Satellite Mobile (GSM) systems 
establishes wireless communications as indispensable in 
modern life. While GSM has targeted only voice 
communications, the future communications content is 
clearly multimedia in nature. With respect to multimedia 
communications, asynchronous transfer mode (ATM) tech- 
nology has been developed over wired networks to deal with 
high-speed data with different data rates, different quality- 
of-service (QoS) requirements, and different connection or 
connectionless paradigms, etc. QoS requirements may 
include, for example, data reliability, delay considerations, 
and/or other requirements. It is then natural to assume an 
emergence of a combination of wireless and ATM-based 
service at a consumer end of a wired network. Such a 
combination has the potential to open up a major multimedia 
communications market for the home or business. 

Existing efforts of building a wireless local area network 
(LAN) are focusscd around emerging standards of the IEEE 
S02.ll in US and the HIPERLAN in Europe. It is noted that 
these standards are nearing maturity, however, their devel- 
opment did not take into consideration ATM-based service 
requirements of QoS guarantees for both real-time and data 
traffic Essentially, the ATM-based service requirements 
come about by multiplexing video, audio, and data services 
(i.e., multimedia) in the same medium. Audio data does not 
require the packet-error reliability required of data services, 
but audio data cannot tolerate excessive delay. Video data 
can in general suffer more delay than audio; however, video 
data is intolerant to delay jitter. These delay and packet-error 
rate considerations were essentially what forced ATM to 
adopt a connection-oriented service. The delay and packet- 
error rate considerations also forced error-control to be done 
end-to-end, instead of implementing error-control between 
every two nodes within a specified connection. Error-control 
is a method of ensuring reliability of packets at a node, 
whereupon a detection of a packet error at a node results In 
a packet retransmission request being sent to the transmit- 
ting node. Such a strategy was feasible with wired fiber- 
optic networks which have a very small packet error rate. In 
contrast, wireless networks generally do not provide such 
low packet error rates. 

Delay considerations are also important for ATM service. 
For instance, a wired ATM network will operate to simply 
block any services for which it cannot guarantee a required 
QoS. On the other hand, wireless networks typically do not 
allow such a feature of blocking any service for which it 
cannot guarantee a required QoS. Consider for instance the 
example of telephone service. It would be desirable for the 
telephone service to be blocked if the required QoS require- 
ments cannot be met, since it is believed that one would 
rather prefer to have a call blocked than to have a call 
interrupted by a wireless network's inability to meet the 
required QoS requirements. Absent the feature of blocking 
a service for which the network cannot guarantee the 
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required QoS. the delay incurred in the wireless ATM 
network can actually increase exponentially in an over- 
loaded network. Such a channel-access protocol regarding 
the blocking of a service for which a wireless ATM network 
5 cannot guarantee a required QoS is not addressed in the 
1KRK 802.11 and the HIPERLAN standards. 

Services which are supported over an ATM network have 
certain characteristics with regard to a time-varying feature 
of the data rate of service. For instance, a service may 
10 include a variable data rate. In addition, for each service, 
corresponding QoS parameters are expected to be sustained 
by the ATM network. Typical characteristics and corre- 
sponding QoS parameters for a given service may include 
the following: 
15 Constant Bit Rate (CBR): a bit rate is specified. 

Variable Bit Rate — Restricted Transmission time (VBR — 
RT): a sustained cell rate, maximum burst size, and 
bounded delay are specified. 
2Q Variable Bit Rate — Non-Restricted Transmission time 
(VBR — NRT): a sustained cell rate and maximum burst 
size are specified. 
Available Bit Rate (ABR): best effort service — no band- 
width guarantees except for a minimum rate negotia- 
25 tion (i.e., no specific bandwidth allocation). 

Unspecified Bit Rate (UBR): ABR without any guaran- 
teed rate. 

An important issue for consideration in the design of a 
wireless-ATM system is that the Medium Access Control 

30 (MAC) protocol, which specifies the method of access to the 
wireless channel among multiple users, must satisfy the 
basic requirements of ATM. As discussed above, one of the 
ATM requirements is that a wireless network must provide 
a quality-of-service (QoS) in terms of guaranteed bandwidth 

35 (among other criterion of cell-loss probability, delay 
considerations, etc.) for services such as CBR and VBR. It 
would thus be desirable to for the MAC protocol to enable 
system users to reserve space for their respective services 
and transmissions within the wireless network. Furthermore. 

40 it would be desirable mat the reserved space be present for 
the entire duration of the service for each user. 

In light of the above, two distinct channels should be 
available to each user. The first channel includes a "control" 
channel which serves for implementing a reservation 

45 method. Hie second channel includes a "data" channel 
where each user can send data without having conflicts with 
other users. Such a reservation-based MAC protocol is thus 
essential for delivery of ATM cells over a wireless network. 
One reservation method which has been proposed for wire- 

50 less ATM is described in the article "ATM Based Transport 
Architecture for Multiservices Wireless Personal Commu- 
nication Networks", by D. Raychaudhri and N. Wilson, 
IEEE JSAC, pp. 1401-1414, October 1994. In the cited 
article, the reservation method falls to teach or suggest a 

55 method by which different users can specify different "band- 
widths" for different periods and/or various lengths of time. 

In addition to the above, implementation of control and 
data channels depends upon a chosen network architecture. 
Essentially, there are two kinds of wireless network 

60 architectures, that is, centralized (or base-station oriented) 
architecture and distributed (or ad-hoc oriented) architec- 
ture. The two types of wireless network architectures shall 
be briefly described in the following with reference to FIGS. 
1(a) and 1(5). 

65 Centralized (base-station based) architecture has been 
used for years in cellular communications, e.g., GSM. In the 
case of GSM, service areas are divided into small regions, 
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called "cells." Each cell is served by a specific base station long-term strategy corresponding to a time of service 

(BS) 12. Communications between different mobile termi- required to complete a service over multiple CDS frames 

nals(MTs) 14 are done via BSs 12 and/or a mobile switching and (b) a short-term strategy within a CDS frame corre- 

center (MSC) 16. Centralized architecture is further char- sponding to instantaneous data payload slot requirements for 

acterized by two different topologies* namely, tree topology 5 a particular service, thereby achieving respective QoS 

and ring topology, as exemplified in FIG. 1(a) and FIG. 1(b), requirements of each service. 

respectively. In the tree topology 10, the switching function In addition, according to the present invention, a 
is performed in a "hierarchical" manner. While switching for reservation-based wireless asynchronous transfer mode 
intra-cell calls is done in the respective BS 12, switching for (ATM) local area network includes a system architecture of 
inter-cell calls is conducted in the respective MSC 16. to mobile nodes (MNs), each MN for communicating with 
Normally, the switch in the MSC 16 is more sophisticated various ones of the other MNs. A plurality of services is 
and complex than those in the BSs 12. In the ring topology supported wherein each service has respective quality -of- 
2#. the switching function is performed in a "distributed" service (QoS) requirements. A medium access control 
manner. That is, while switching for intra-cell calls is done (MAC) layer using a reservation-based communications 
in the BS 12 as in the tree topology, switching for inter-cell is protocol is provided, wherein the protocol divides all MAC- 
calls is conducted by passing the call to the destined BS based communications between a control channel and a data 
switch around the ring. Unlike the tree topology, the ring channel, the control channel and the data channel together 
topology 20 uses identical BSs 12 and switches which making up a control-data superframe (CDS). The protocol 
makes it much easier to be scalable. Such a ring topology is further utilizes the control channel for allocating a band- 
described, for instance, in the article "ATM Local Area 20 width of the data channel to each service. The control 
Networks Using Distributed Switch Architecture'* by Y. Du, channel includes a control frame during which an allocation 
and R. Kraemer. Globecom*94. November 1994. of data payload slots of the data channel is determined 
Making reference now to FIGS. 2(a) and 2(b). unlike the according to (a) a long-term strategy corresponding to a time 
centralized architecture, a distributed (ad-hoc) architecture of service required to complete a service over multiple CDS 
does not require any base station. Instead, each of the mobile 25 frames and (b) a short-term strategy within a CDS frame 
nodes (MNs) 32 has its own capability to perform switching corresponding to instantaneous data payload slot require- 
as well as communicate directly with other MNs 32 of the ments for a particular service. Respective QoS requirements 
distributed architecture. All of the MNs 32 together form an of each service are thus achieved. 

ad-hoc network, such as described in the HIFERLAN and Still further, in accordance with the present invention, a 

EEE 802.11 standards. In an ad-hoc network, there are 30 mobile node (MN) far use in a reservation-based wireless 

essentially two types of topologies, namely, a fully- asynchronous transfer mode (ATM) local area network 

connected topology (FCT) and a forwarding-node topology (LAN) having a system architecture and supporting a plu- 

(FNI), as exemplified in FIG. 2(a) and FIG. 2(b). respec- rality of services, each service having respective quality-of- 

tively. In the fully-connected topology (FCT) 30, all devices service (QoS) requirements is disclosed. The mobile node 

at home are assumed to be able to talk to each other. 35 includes a medium access control (MAC) layer using a 

Sufficient power is assumed to be used by a device such that reservation-based communications protocol, wherein the 

it can maintain a link with every other device. In the protocol (i) divides all MAC-based communications 

forwarding-node topology (FNT) 40, not all devices can talk between a control channel and a data channel, wherein the 

to each other. The home is then partitioned into partially- control channel and the data channel together comprise a 

connected "cells" with some of the mobile nodes being aq control-data superframe (CDS) and (ii) utilizes the control 

designated as forwarding nodes 34. channel for allocating a bandwidth of the data channel to 

SUMMARY OF THE INVENTION each mc contro1 channel having a control frame 

A during which an allocation of data payload slots of the data 

An object of the present invention is to overcome the channel is determined according to (a) a long-term strategy 

problems in the art discussed above. 45 corresponding to a time of service required to complete a 

Another object of the present invention is to provide a service over multiple CDS frames and (b) a short-term 

MAC protocol which enables system users to reserve space strategy within a CDS corresponding to instantaneous data 

for their respective services and transmissions within the payload slot requirements for a particular service, thereby 

wireless network, wherein the reserved space is present for achieving respective QoS requirements of each service, 

an entire duration of a respective service for each user. 50 t>^t™, t^,^™™^ « 

According to tbe prwenVu.ventioc. . method for implc BRIEF DESCRIPTION OF THE DRAWINGS 

men ting a reservation-based wireless asynchronous transfer Th* 5 foregoing and other teachings and advantages of the 

mode (ATM) local area network (LAN) includes the steps present invention will become more apparent upon a 

of: a) providing a system architecture of mobile nodes detailed description of the best mode for carrying out the 

(MNs), each MN for communicating with various ones of 55 invention as rendered below. In the description to follow, 

die other MNs; b) supporting a plurality of services, each reference will be made to the accompanying drawings in 

service having respective quality-of- service (QoS) require- which like reference numerals are carried forward, and in 

ments; and c) implementing a medium access control which: 

(MAC) layer using a reservation-based communications PIG. 1(a) and 1(b) illustrate a wired ATM local area 

protocol, wherein the protocol (i) divides all MAC-based 60 network having a centralized (base-station-based) architec- 

communicarions between a control channel and a data ture in a tree topology and a ring topology, respectively; 

channel wherein the control channel and the data channel FIG. 2(a) and 2(b) illustrate a wired ATM local area 

together comprise a control-data superframe (CDS) and (ii) network having a distributed (ad-hoc) architecture in a 

utilizes the control channel far allocating a bandwidth of die fully -connected topology (FCT) and a forwarding -node 

data channel to each service, the control channel having a 65 topology (FNT). respectively; 

control frame during which an allocation of data payload FIG. 3 shows a wired/wireless ATM layered model for 

slots of the data channel is determined according to (a) a centralized (base-station-based) architectures having a 
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medium access control (MAC) layer using a reservation- embodiment, the reservation-based MAC protocol, to be 

based protocol according to the present invention; discussed further herein below, forces the control channel to 

FIG. 4 shows a wired/wireless ATM layered model for be centralized while the data channel is distributed. Such a 
distributed (ad-hoc) architectures having a medium access reservation-based MAC protocol advantageously provides a 
control (MAC) layer using a reservation-based protocol 5 more reliable access control and further provides data trans- 
according to the present invention; mission having high reliability and high data transmission 

FIG. 5 shows a control-data superframe (CDS) of the throughput 

medium access control (MAC) layer using a reservation- An essential idea according to the method and apparatus 

based protocol according to the present invention; of the present invention is two-fold. That is. first, to split all 

FIG. € illustrates the control frame of the CDS frame in 10 MAC-based communications within a control channel and 

accordance with the present invention; channel in a reservation based scheme via a control 

FIG. 7 illustrates an ATM connection for an forwarding "P"^, ^ " Si " g 

node topology of a distributed architecture in connection chann . d ' able to aUocate a nominal bandwidth to every 

with ^medium access control (MAC) layer using a usc^MNorM^ 

. . ^^^^i ^mai*! tul ' ™* in ° 15 a maximum bandwidth allocation for the system is reached, 

reservation-based protocol according to the present inven- _ „_ . . J , ^ . 

don* and To ensure that different ATM services are possible, at the 

_ .„ . , , _ , „ , . moment of transmission, an actual allocation of bandwidth 

FIG. 8 ilhistrates the control frame of the CDS frame for {% tcd ^ cach MN ^ ^ Sffvicc ^ ftcre 

a centralized architecture in accordance with the present m ^ 0 m ^ ^ ^^^^ long-term (referred 

invention. 20 hereinafter as "call-level allocation") and another short-term 

DETAILED DESCRIPTION OF THE or immediate allocation (referred hereinafter as "slot-level 

PREFERRED EMBODIMENTS allocation"). 

A reservation-based MAC protocol according to the An advantage of toe present invention is that the 

present invention is considered for two distinct types of „ reservation-based MAC protocol is independent of the 

network architectures, namely, the centralized (base-station- assumption of whether a d^o^uted or a centralized archi- 

based) architecture and the distributed (ad-hoc) architecture. 15 ysed. As wJl be discussed hereinbelow. with minor 

Specifically, in the centralized architecture, both control and modifications, the MAC protocol according to the present 

data channels are implemented in the centralized mode. In mention can be used for both centralized and distributed 

the distributed architecture, the control channel is imple- ^ architectures. 

mented in either the distributed or the centralized mode and To place the Medium Access (MAC) protocol in 

the data channel is preferably in the distributed mode. A perspective, a layered model for a wireless-ATM system 

centralized control channel in a distributed network archi- with centralized architecture is shown in FIG. 3. Layered 

tecture may be preferable based on a significant simplifica- models, including various named layers as shown, are 

tion of the MAC layer protocols, which may men be 35 known in the art and thus only briefly described herein. At 

incorporated within every device with a method of choosing the base station 12, ATM switching is performed and 

a "current" central controller. It is also possible that a resource and mobility management arc handled Using sepa- 

centralized control facility in a distributed architecture may rate MAC and PHY (physical) layers, the base station 12 can 

be implemented which is less expensive than a distributed handle both wired-ATM traffic and wireless-ATM traffic as 

control facility, and hence, both centralized and distributed ^ shown by the "shaded" application path 50 between a 

control scenarios for the distributed architecture are dis- wired-ATM terminal 52 and a mobile ATM terminal 54 in 

cussed herein below. FIG* 3. 

In accordance with the present Invention, with respect to In regard to earlier discussion herein about the control and 

a distributed (ad-hoc) architecture, the control channel or the the data channels, the ATM layer is concerned only with the 

data channel of the ATM network can be implemented in 45 data channel and not with the control channel. In the layered 

either a centralized or a distributed mode. When the control model, the layer below does not know the layer above. It is 

channel is implemented in a centralized mode, all control the wireless MAC layer which essentially specifies how the 

messages from mobile users (ie., MNs) must be sent to a user interacts with the control channel. Once a reservation is 

designated central controller where control actions are deter- made for a particular amount of channel bandwidth, ATM 

mined and transmitted back to the user. In contrast, for a 50 cells from the output of the ATM layer are sent over the 

distributed control channel, no central controller is used and wireless channel. The "wireless control and management 

all control functions are distributed among the mobile users function" resides Inside the "resource management and 

(ie., MNs). In this later case, it is important to maintain a mobility support** block. Although not shown in the figure, 

consistent control database among all of the mobile users. the "ATM control and management function" interwarks 

When the data channel is implemented in a centralized 55 with the wireless control and management function, which, 

mode, transmission of packets between two users must be in turns, can communicate with the wireless MAC and PHY 

done through a designated central node. For a distributed layers. This Information exchange, as briefly discussed, is 

data channel, no central node is assigned and transmission of required to setup and tear down wireless physical 

packets between two users is done directly. In this later case connections, which is usually never done for a wired link, 

of a distributed data channel, it is not necessary to transmit 60 Mobility management also falls within this aspect which is 

packets from the transmitter to a central node and then from not further dealt with herein. 

the central node back to the receiver, thereby making effi- in the distributed (ad-hoc) architecture, the layered model 

cieot use of valuable total wireless system bandwidth and for each of the mobile nodes (MNs) is similar to that for the 

thus consequently not wasting the same. base station (BS) in the centralized scenario, except that the 

In a preferred embodiment, the control channel is imple- a mobile node has to handle applications as well. The layered 

mented in a centralized mode and the data channel is model for the mobile node of the distributed (ad-hoc) 

implemented in a distributed mode. That is, in the preferred architecture is shown in FIG. 4 
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With the above discussion regarding the location of the 1. Dormant Users (DU) and Networked Users (NU): 

MAC Layer, we can now discuss the implementation of the among ail possible users, there will always be some 

MAC layer in detail. Note that for the MAC reservation- users who are connected to the wireless network at a 

based communications protocol according to the present specific time — these users are termed Networked Users 

invention, it is not necessary to follow exactly the layering s (NU). The users which are not NU are called Dormant 

as discussed above. Users (DU). 

According to the present invention, several basic assump- 2. Inactive Networked Users (INU): among all NU. there 

tions for the MAC reservation-based protocol are made. In are users who currently have no data to send, or cannot 

particular, these basic assumptions are made for the wireless send data because the network is fully loaded These 

ATM network. They include the following: 10 usex s are termed INU. 

1. QoS must be guaranteed. 3. Active Networked Users (ANU): finally among ail NU. 

2. A wide variation in data rates is expected, for example. those users which have been allocated a specific con- 
from several Kbps (kilo bits per second) to several tens nec tion are termed ANU 

of Mbps (mega bits per second). Turning now to FIG. 6. a control frame (Le., the control 

3. Both asynchronous (e g., for file transfer) andUsoch- 15 channel) fa use m ^ t Moo shall ^ 

ronous (c*, for video) services must be surged. ^ control frame „ Composed of a number of phases, 

mS^J^I many different revivers Uese preferably to include, at a minimum three phases as shown 

^^ xa^ "^SS^ £7*°^' * l l D ? * FIG. 6. The three phases include a Connection Setup/ 

neighbechoodinform^on about Itep^la ft! 20 Coition ^m^nneclio 

MAC layer used for cau-level allocations (i.e., long term allocations). 

5. A user cannot both transmit and receive at the same * hcteas - fj<* Accessrttelease and Slot Confirmation 

Phases are used for slot-level allocations (i.e., short term 

6. A known preamble must be sent by every transmitter to a J ioc f on ^ * ^ ntrolla _ aUocates/arbitraies data 
let the receiver equalizer adapt to the channeL The 25 sl ° ls ior ^i *** channd for ^ requested service. Each 
preamble is part of the transmitter turnaround time— P hase of me 00111101 frame can be of variable length, 
which is the time it takes for a transmitter to stop depending upon the number of MN users requesting service, 
transmission and another transmitter to start transmis- up to a prescribed maximum as determined by overall 
sion. system requirements. The control frame (i.e., control 

7. The unit of information transfer is assumed to be an 30 within the CDS thus includes a minimum of three 
ATM cell and additional overhead of any other layers. phases, and may include further phases or combinations of 
This unit is called an ATM slot phases. Functionalities have to be done in some prescribed 

In an ATM network, time slots are allotted for control order, as determined, for example by the overall system 

purposes and data purposes. That is, essentially, any control requirements. The end of a given phase can be specified by 

or data packets are viewed as occupying time slots. 35 an occurrence of no signal having been transmitted between 

In accordance with the present invention, a concept of a an inter-phase space (IPS) — such as similarly used in the 

Control-Data Superframe (CDS) shall now be discussed. As TRRF 802.11 standard, where an inter-frame space (IPS) is 

mentioned earlier hereinabove, one aspect of the MAC defined instead of an IPS. Note that it may not be required 

protocol is a reservation-based policy, wherein, during the to have IPS1 or IPS3, as shown in FIG. 6, if it is accurately 

control phase, a certain number of ATM slots are reserved 40 known by every user (Le., MN or MT) of the ATM LAN as 

for a particular user. A Control-Data Superframe (CDS) is to when me ^ chajmel ends ^ wheD me slot 

herein defined as consisting of a singte control sequence release of ±t control is over . 

followed by a data sequence. During the control sequence, c ~f ^ ^ * , „ . 

multiple users (i.e., MNs or MTs) specify and request a J^.^LS^ h , n r T Sh fjT * 

number of ATM slots required for eacTof their respective M m * ^^^^f 

use. Once this request is successful, each user then transmits 45 Phase, a guarantee of racrvol faaadmtth is effectuated. As 

its designated packets in a specified sequence during the data discussed above, a method of reserving bandwidth over one 

slots. The specified sequence is determined in accordance ^ *** described. However, for ATM, it is necessary 

with an outcome of the control sequence. Hence, multiple- to P 1 " 0 ^ reserved bandwidth over multiple CDS, Le., the 

access methods are used only during the control sequence MAC protocol must have memory. The later is ensured by 

with no contention over the data slots. The throughput of this 50 tuC following technique. First the control frame has multiple 

method is based upon the ratio between the size of the data phases of operation. During the connection-setup phase, a 

slots required to the total size of the superframe. A CDS nominal number of ATM slots are requested within every 

frame is shown in FIG. 5. CDS for each MN or MT, for example, two slots/frame. 

With respect to the CDS frame, the number of data slots These nominal slots are essentially allocated to each par- 
is allowed to be variable up to a maximum number. 55 ticular user and are further noted by other users in the 
Similarly, the number of control slots are also variable up to network. To ensure that a user does not take over the entire 
a maximum number. Hie specific number of data slots and bandwidth, an upper limit Is preferrably specified on the 
control slots for the data channel and the control channel, total number of nominal slots that an one user can reserve 
respectively, must be determined by realistic traffic studies (which should be less than the maximum number of ATM 
within a wireless network. Note also that there will be a 60 slots in a CDS). In addition, in implementing the medium 
transmitter turnaround time associated with every user that access control (MAC) layer using a reservation-based corn- 
transmits during a CDS. It is assumed that the transmitter munications protocol, the control channel further allocates 
turnaround time is a submultiple of an AIM slot bandwidth on a priority basis. The priority basis can include 

There are essentially three kinds of usexs in an AIM a first-come-first-served basis. Alternatively, the priority 

network. The following definitions and terminology are 65 basis may include a priority level basis. Furthermore, the 

provided herein below for further use and understanding, priority basis may occur during the connection-setup phase 

which include: andVor the slot allocation phase, as appropriate. 
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In the connection- setup phase, when the user does not controller. Note that the MN acting as the central controller 

need the nominal slots, a connection release request is used may not be an ANU. but must necessarily be an INU. The 

to free the reserved bandwidth. Alternatively, a user may central controller provides arbitration among the different 

wish to change his reservation request which can also be demands of the various users and can use one of many 

done during the same phase. Note that for available-bit-rate 5 suitable known algorithms based on priority of data, current 

(ABR) applications, no connection setup/release should be user nominal allocation, fairness strategies, etc. to allocate 

required. However, for the purposes of simplification of the bandwidth. After the central controller determines the exact 

MAC protocol, it will be required that a connection setup allocation, it informs all of the ANUs of the specified 

request of "zero" packets should be requested by an ABR allocation for each. 

user. This simplifies the next phase as described herein 10 The selection of a central controller can be implemented 

below. In general, a connection setup/release request can be j D a distributed fashion. For example, the first node to turn 

assumed to be a relatively infrequent event. Many suitable 0D OT power up can become a central controller. If that 

known multiple-access techniques can be used to determine particular node fails, then the next node that turned on or 

whether the request was indeed successful. powered up could become the central controller, and so on. 

In connection with the Slot Access/Release Phase an 15 Another suitable algorithm for selecting a central controller 

optimization of a specific CDS takes place. The particular could be based on topology information within every node 

specific CDS frame for which an optimization takes place such that a central controller is one which is at the "center" 

may include either a current CDS frame or a subsequent of me coverage area in a received power sense. Note mat this 

CDS frame. Clearly, even though a nominal number of slots later configuration does require that the centralized control 

are reserved for every ANU in a CDS, there is a high 20 algorithms be implementable on any node, which can be 

possibility in ATM, especially with variable-rate sources that expensive if extremely complicated algorithms are used, 
not all slots in a given CDS will be used, or more slots than 

the nominal are required. Hence, after the connection setup/ Distributed Control Mode 

release phase, all ANUs (even ABR sources must be alio- ^ a distrib[ltcd control scenario, the slot access/release 

cated a connection) go into the slot access/release phase. 25 base provides an opportunity for all ANUs to specify any 

Here, since all the users who have been allocated a connec- non . uscd or additional number of slots required in the 

tion (ANUs) are already known to toe network, a dete^n- subsequeil t data frame. By associating each additional slot- 

istic method can be used to essentially poll each of the ANUs ^ with a ^ a random numbcr , mc DO n-used 

as to what is the total number of packets mat it desires in the rfots ^ automatically ^ allocated among the "requested" 

current CDS. There is no necessity to use multiple-access 30 usefS sending to their priority levels and the values of the 

techniques for the implementation of the slot access/release ranQOm numberSt A unlque s iot assignment among ANUs 

V^tse* can then be obtained 

In the slot access/release phase of the control phase of the .... . ^ . „ r _ ...^ 

«■ «iw wv* or v Given this later slot assignment, one of two possibilities 

CDS frame, there is a possibility that more resources may be r\ _ . . . 7^" r , . ^ . . .,. 

" ' .J™. . ^ J . ~. ^ , j\ „ exist It can be assumed that a particular slot assignment will 

requested than specified by the maximum possible number 35 , . v*. AXrTT „ . *TTT K . , 

« \m»* ■ * - ^t^o it *■ • ^ _ be determined uniquely by all the ANUs in a distributed 

of ATM slots in a CDS. Hence, there is a need to arbitrate \ • * . 1 * 

between toe actual aUocated slots for the ANUs so that a SKJf^l^J? SS£?2i1 
consistent assignment can be advantageously maintained IT^t ^Z^^ £££ T*l 
Such aa arWtratioTtakes place during the slot confirmation ^^J^^^J^^S^^J ^ 
phase of the control phase of the CDS frame. The specific <o »^ on ^ « u f «•» samc ^tributed ^algorithm. Thus, it is 
nXd of aeration depends highly on whether central *« d K eslrable **J°n* nodes o reurforce this slot assign- 
or distributed control TSsedTdot confirmation phase Zlv^oZ/^^fZ^e"^ 
in^etnen* a Verity basis for she* term s^ategy aJlocauon %5&^£ £^££2- 
corresponding to the slot access/release phase. Thus, the slot , ^ ~ " , „ ^ * . ; *~ . 
S 8 phase provides an arbitrMion of an actual 45 tlve that a,, ANU foUow «hls Particular slot assignment, even 

allocation of ATT* da£ S lo« between all ANUs for a specific *«f its ™ a •»■«*■» "V » <hffcrent ^ 

CDS frame. The particular specific CDS frame for which a m ^ , 

slot confirmation takes place may include either a current performance of the centralized control algorithm can 

CDS frame or a subsequent CDS frame. te expected to be superior to that of a distributed control 

3q algorithm. Furthermore, the central controller can also 

MAC PROTOCOLS for DISTRIBUTED implement some **poiicing" algorithms as well. The central- 

ARCHITECTURES ized control algorithm may, however, be more expensive to 

We shall now turn our attention to MAC protocols for implement since every node (MT or MN) must have the 

distributed (ad-hoc) architectures. As discussed earlier, there capability to implement the centralized algorithm (so that 

are two types of topology for a distributed (ad-hoc) 55 phig-and-piay requirements are met), 

architecture, namely, FCT (fully connected topology) and Referring now to FIG. 7, an ATM connection setup in an 

FNT (forward node topology). In the following, the discus- FNT (Forwarding Node Topology) shall now be discussed, 

sion mostly assumes an FCT. The FNT architecture issues Whereas the above discussion implicitly assumed an FCT 

are described later. (fully-connected topology), to set up an ATM connection 

In the distributed architecture having a FCT topology, the « across an FNT, reservation must be made on all forwarding 

data channel is assumed to be implemented in a distributed nodcs ' ^ acknowledgment must be received by the 

mode. However, the control channel can be implemented in transmitter. This later setup is assumed to be done by the 

either a centralized or a distributed mode as discussed below. ArM control/network management plane as shown in FIG. 

7. In mis manner, all resources are advantageously deter- 

Centralized Control Mode ^ mined and allocated prior to a data transmission. 

In a centralized control scenario, one mobile node W Referring still to FIG. 7, for instance, the transmitter (Tx) 

among all mobile nodes (MNs) is designated as the central first determines from its topology description that to transmit 
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to a receiver (Rx), it (Tx) must send its packets through network) will then be switched accordingly. Other data 

forwarding node FN1. Tx then reserves the required band- addressed to MTs in the same cell will multiplex with data 

width and sends an ATM control packet to the node FN1. from the wired-ATM network or other BS and, subsequently. 
Node FNl determines that to send the packet to receiver broadcast to all MTs in that cell during the "down-link" data 

(Rx), it must go through forwarding node FN2. Finally, node 5 frame. 

FN2 reserves a required bandwidth, and when FN2 is ^ addition to the various advantages of centralized con- 
successful, sends an ATM control packet indicating trol in the distributed architecture, more sophisticated mill- 
acknowledgment of the desired connection. Node FNl then tiplexing and switching can be done in the BS as well 
sends back an acknowledgment (CONNECT) packet back to Nevertheless, a major drawback of a centralized architecture 
the transmitter Tx and hence the connection between Tx and 10 is the vulnerability to the failure of the BS. That is, in the 
Rx is setup as shown. case of BS failure, no communications among MTs can be 

MAC PROTOCOLS for CENTRALIZED ^ u u , 

ARCHITECTURES us mere 0 descnbcd a method and apparatus for 

implementing a reservation-bases wireless asynchronous 

We shall now turn our attention to MAC protocols for 15 transfer mode local area network and, in particular, the 

centralized (basc-station-based) architectures. As discussed methodology behind the MAC protocol. Essentially, to 

herein above, there are two types of topologies for a cen- guarantee a QoS over a wireless ATM framework, a 

tralized (basc-station-based) architecture* namely, tree reservation-based policy has been implemented in which 

topology and ring topology. These two topologies share a there are two phases, a control phase and a data phase, 

common property, that is, all switching and control functions 20 During the control phase, reservations are made. During the 

are done in the base stations (BS) and/or the mobile switch- data phase, the actual data for carrying out the services as 

ing center (MSC). Without loss of generality, the discussion requested by a MN or MV is transmitted. The MAC protocol 

to follow focuses on a simple case wherein the centralized according to the present invention is furthermore architec- 

network consists of only one base station serving a number ture independent. Le., it can be implemented in a wireless 

of mobile terminals (MT). The base station is also connected 25 ATM LAN having a centralized architecture or a distributed 

to a wired-ATM network via a gateway (G). The design architecture. In particular, the control phase of the CDS 

philosophy of the MAC protocol for the centralized archi- frame is similar for each architecture. Still further, a MN or 

lecture is to use the same concept as the centralized control MT embodying the MAC protocol according to the present 

in the distributed architecture so that most parts of the MAC invention is also advantageously interchangeable for use in 

protocol can be used in both centralized and distributed 30 cither a centralized or distributed architecture wireless ATM 

architectures. LAN. 

Centralized Control and Data Channels ^P^^^PhasesareinrlemMted. 

To guarantee a certain bandwidth, a nominal number of 

Both control and data channels are assumed to be imple- 35 packets can be reserved in the connection setup/release 
mented in a centralized mode. In this case, communications operation. The nominal reservation may not optimize allo- 
between MTs within the same cell are made through the BS. cation. Hence, a slot access/release function is performed 
Control and data messages are first transmitted from a MT To guarantee that everybody understands what allocation 
to a BS (called the up-link) and then echoed back to another was Anally decided upon, a slot-confirmation stage is further 
MT from the BS (called the down-link) in a broadcast w addcd within the control phase. Based on the concept thus 
fashion. As explained earlier, this "ping-pong" action may described, MAC protocols for both distributed and central- 
waste some of the valuable bandwidth in the wireless ized architectures have been devised, 
medium. Nevertheless, the mechanism of control and data While the invention has been particularly shown and 
transfer in this case is much simpler than in thedistributed described with reference to the preferred embodiment 
case. 45 thereof, it will be understood by those skilled in the art that 

Like the distributed architecture, the reservation-based various changes in form and detail may be made therein 

MAC protocol for the centralized architecture is based on a without departing from the spirit and scope of the invention. 

CDS superframe which consists of a control frame (Le M For example, when referring to an MN or MT. as used 

control channel) and a data frame (Le., data channel). In the herein, the same are interchangeable depending upon the 

centralized architecture, the data frame is further divided so specific architecture being used. Also, while the connection 

into an * "up-link** data frame and an "down-link" data frame. setup/release phase, slot access/release phase, and the slot 

See FIG. 8. confirmation phase have been shown as occupying adjacent 

The mechanism of the control and "up-linT data frames sc . ctions of ^ U » possible to rearrange these phases 

is similar to that in the centralized control in the distributed ^out departing from the spirit of the present invention, 

architecture. Instead of using a mobile node (MN) as a 55 is daimcd is: 

designated central controller, the central controller always 1 A method for implementiiig a reservation-based wire- 
resides in the base station (BS). In the control frame, mobile lcss asynchronous transfer mode (ATM) local area network 
terminals (MTs) negotiate the QoS requirements and per- (LAN ^ said method comprising the steps of: 
form all connection setup/release and slot access/release a) providing a system architecture of mobile nodes 
with the BS. Once, the slot-allocation in the current CDS has 60 (MNs), each MN for communicating with other MNs 
been determined, the BS will broadcast this allocation to all of the system architecture; 

MTs via the slot confirmation phase in the control frame. b) supporting a plurality of services, each service having 

Accordingly, the MTs can send data to the BS in the respective quality-of-service (QoS) requirements; and 

"up-link" data frame. All the received up-link data will pass c) implementing a medium access control (MAC) layer 

to the ATM layer of the BS ATM switch. Switching and 65 using a reservation-based communicatioas protocol, 

multiplexing will then be done. Data belonging to the wherein the protocol (i) divides all MAC-based com- 

wired-ATM network or other BS (in case of multiple-cell munications between a control channel and a data 
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channel, wherein the control channel and the data 
channel together comprise a control-data superframe 
(CDS) and (ii) utilizes the control channel for allocat- 
ing a bandwidth of the data channel to each service, the 
control channel having a control frame during which an 
allocation of data payload slots of the data channel is 
determined according to (a) a long-term strategy cor- 
responding to a time of service required to complete a 
service over multiple CDS frames and (b) a short-term 
strategy within a CDS frame corresponding to instan- 
taneous data payload slot requirements for a particular 
service* thereby achieving respective QoS require- 
ments of each service. 

2. The method of claim 1. wherein the step of providing 
a system architecture of MNs comprises providing a cen- 
tralized architecture. 

3. The method of claim 1. wherein the step of providing 
a system architecture of MNs comprises providing a dis- 
tributed architecture. 

4. The method of claim 3. wherein the control channel is 
implemented in a centralized mode and the data channel is 
implemented in a distributed mode. 

5. The method of claim 1. where in the step of imple- 
menting a medium access control (MAC) layer using a 
reservation-based communications protocol, the control 
frame of the control channel includes a connection setup/ 
release phase, a slot access/release phase, and a slot confir- 
mation phase. 

6. The method of claim 5. further wherein 

during the connection setup/release phase of the control 30 
channel* a respective nominal number of ATM slots 
having been previously reserved and allocated to each 
MN and further noted by other MNs of the network, 
each MN user having an ability to further request a 
reservation for an additional number of ATM slots 33 
according to the QoS requirements of a respective 
service* wherein a MN user requesting service is con- 
sidered an active network user (ANU), and in an 
instance in which a MN user no longer requires a 
previously reserved number of ATM slots for a par- 40 
ticular service, a connection release request is used to 
free the bandwidth corresponding to the previously 
number of reserved ATM slots; 

during the slot access/release phase, all ANUs are polled 
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reservation-based communications protocol, the control 
channel further allocates bandwidth on a priority basis. 

10. The method of claim 9, wherein the priority basis is 
a first-come- first-served basis. 

11. The method of claim 9. wherein the priority basis is a 
priority level basis. 

12. The method of claim 1. wherein the protocol further 
utilizes the control channel for allocating a bandwidth of the 
data channel to each service such that a total bandwidth 
allocation is not more than a maximum network bandwidth 
allocation. 

13. A reservation-based wireless asynchronous transfer 
mode (ATM) local area network (LAN) comprising: 

a) a system architecture of mobile nodes (MNs). each MN 
for communicating with other MNs of the system 
architecture; 

b) means for supporting a plurality of services, each 
service having respective quality-of-service (QoS) 
requirements; and 

c) means for implementing a medium access control 
(MAC) layer using a reservation-based communica- 
tions protocol, wherein the protocol (i) divides all 
MAC-based communications between a control chan- 
nel and a data channel, wherein the control channel and 
the data channel together comprise a control-data 
superframe (CDS) and (ii) utilizes the control channel 
for allocating a bandwidth of the data channel to each 
service, the control channel having a control frame 
during which an allocation of data payload slots of the 
data channel is determined according to (a) a long-term 
strategy corresponding to a time of service required to 
complete a service over multiple CDS frames and (b) a 
short-term strategy within a CDS corresponding to 
instantaneous data payload slot requirements for a 
particular service, thereby achieving respective QoS 
requirements of each service. 

14. The reservation-based wireless ATM LAN of claim 
13* wherein said system architecture of MNs comprises a 
centralized architecture. 

15. The reservation-based wireless ATM LAN of claim 
13, wherein said system architecture of MNs comprises a 
distributed architecture. 

16. The reservation-based wireless ATM LAN of claim 



^ 15 , wherein the control channel is implemented in a cen- 

irTa toerrrinisuV ^ 45 JJ^,™^ ?fd *e data channel is implemented in a 

distributed mode. 

17. The reservation-based wireless ATM LAN of claim 
13, wherein the control frame of the control channel of said 
means of implementing a medium access control (MAC) 
layer using a reservation-based communications protocol 
includes means for implementing a connection setup/release 
phase, a slot access/release phase, and a slot confirmation 
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of ATM slots that a respective ANU desires in a specific 
CDS frame, and 
during the slot confirmation phase, an actual allocation of 
ATM slots is arbitrated between all ANUs for a specific 
CDS frame. 

7. The method of claim 6, still further wherein 
during the connection setup/release phase of the control 

channel, an upper limit is specified on a total number of 
ATM slots that any one MN user may reserve during a 
single CDS frame. 

8. The method of claim 6* still further wherein 
during the slot access/release phase, the specific CDS 

frame includes a CDS frame selected from the group 
consisting of a current CDS frame and a subsequent 60 
CDS frame, and 
during the slot confirmation phase, the specific CDS 
frame includes a CDS frame selected from the group 
consisting of a current CDS frame and a subsequent 
CDS frame. 

9. The method of claim 1, where in the step of imple- 
menting a medium access control (MAC) layer using a 
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18. The reservation-based wireless ATM LAN of claim 
17, further wherein 

the connection setup/release phase of the control channel 
includes means for processing each MN user reserva- 
tion request for an additional number of ATM slots 
according to the QoS requirements of a respective 
service, wherein a respective nominal number of ATM 
slots is previously reserved and allocated to each MN 
and further noted by other MNs of the network, 
wherein a MN user requesting service is considered an 
active network user (ANU), and in an instance in which 
a MN user no longer requires a previously reserved 
number of ATM slots for a particular service, the 
connection setup/release phase of the control channel 
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further includes means for providing a connection 
release request to free the bandwidth corresponding to 
the previously reserved number of ATM slots; 

the slot access/release phase of the control channel 
includes means fox polling all ANUs in a deterministic 5 
manner to determine a total number of ATM slots that 
a respective ANU desires in a specific CDS frame, and 

the slot confirmation phase of the control channel includes 
means for arbitrating an actual allocation of ATM slots 
between all ANUs for a specific CDS frame. 10 

19. The reservation-based wireless ATM LAN of claim 
18, still further wherein the connection setup/release phase 
implementation means specifies an upper limit on a total 
number of ATM slots that any one MN user may reserve 
during a single CDS frame. 15 

20. The reservation-based wireless ATM LAN of claim 
13, wherein the control channel of said means for imple- 
menting a medium access control (MAC) layer using a 
reservation-based communications protocol further allo- 
cates bandwidth on a priority basis. 

21. The reservation-based wireless ATM LAN of claim 
20, wherein the priority basis is a first-come-nrst-served 
basis. 

22. The reservation-based wireless ATM LAN of claim 
20. wherein the priority basis is a priority level basis. 

23. The reservation-based wireless ATM LAN of claim 
13, wherein the protocol further utilizes the control channel 
for allocating a bandwidth of the data channel to each 
service such that a total bandwidth allocation is not more 
than a maximum network bandwidth allocation. 

24. A mobile node (MN) for use In a reservation-based 
wireless asynchronous transfer mode (ATM) local area 
network (LAN) as claimed in claim 13. 
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25. A mobile node (MN) for use in a reservation-based 
wireless asynchronous transfer mode (ATM) local area 
network (LAN) having a system architecture and supporting 
a plurality of services, each service having respective 
quality-of-service (QoS) requirements, said mobile node 
comprising: 

a medium access control (MAC) layer using a 
reservation-based communications protocol, wherein 
the protocol (i) divides all MAC-based communica- 
tions between a control channel and a data channel, 
wherein the control channel and the data channel 
together comprise a control-data superframe (CDS) and 
(ii) utilizes the control channel for allocating a band- 
width of the data channel to each service, the control 
channel having a control frame during which an allo- 
cation of data payload slots of the data channel is 
determined according to (a) a long-term strategy cor- 
responding to a time of service required to complete a 
service over multiple CDS frames and (b) a short-term 
strategy within a CDS corresponding to instantaneous 
data payload slot requirements for a particular service, 
thereby achieving respective QoS requirements of each 
service. 

26. The mobile node (MN) of claim 25, further wherein 
said MN is interchangeable between use in a reservation- 
based wireless ATM LAN having a centralized system 
architecture and use in a reservation-based wireless ATM 
LAN having a distributed system architecture. 
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